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Abstract — It is proved that a discrete group G is amenable if and only if for every 
unitary representation of G in an infinite-dimensional Hilbert space Ti the maximal uni- 
form compactihcation of the unit sphere has a G-hxed point, that is, the pair (§^, G) 
has the concentration property in the sense of Milman. Consequently, the maximal U (TC)- 
equivariant compactification of the sphere in a Hilbert space TL has no hxed points, which 
answers a 1987 question by Milman. 

> 
OO 

Groupes moyennables et concentration de mesure sur les 
spheres 

00 

Resume — On demontre qu'un groupe discret G est moyennable si et settlement si, 
pour toute representation unitaire de G dans un espace de Hilbert H de dimension infinie, 



it existe un point fixe de G dans le compactifie de Samuel de la sphere 8-^, c'est-d-dire la 
paire (§■}{, G) possede la propriete de concentration au sens de Milman. Par consequent, 
le compactifie maximal U(TC)-equivariant de la sphere unite d'un espace de Hilbert TC ne 
contient aucun point fixe. Ceci permet de repondre a une question de Milman. 



Version frangaise abregee. — Le phenomene de concentration de la mesure sur 
les structures de grande dimension flTT| , |T6[ | ete utilise par M. Gromov et V.D. Milman 
dans |j, |Hj pour etablir un nombre de nouveaux theoremes du type point fixe. 

Soit X = (X,Ux) un espace uniforme et so it F une famille des applications 
uniformement continues de X dans lui-meme. D'apres Milman |TI], O], on dit que la 
paire (A, F) possede la propriete de concentration si tout couvert fini de A contient 
un element A tel que, pour tout V G Ux et toute famille finie fi, / 2 , . . . , /„ G F, 
n G N, on a n" =1 /iV[yl] 7^ 0. Dans ce cas, il existe un point fixe par F dans chaque 
compactifie F-equivariant de A. Gromov et Milman prouvent dans || que la paire 
(Sft, G) possede la propriete de concentration, ou est la sphere unite dans un 

* Preprinted as Research Report 98-27, School of Mathematical and Computing Sciences, Victo- 
ria University of Wellington, October 1998. This is a version as of November 19, 1998, incorporating 
some revisions. 
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espace de Hilbert Ti de dimension infinie, et G — U(oo) := U~ 1 ?7(n) ou G est un 
sous-groupe abelien de U(Ti). Milman a pose dans |TU|, [TT[ la question naturelle 
suivante: est-ce que la paire (E>n,U(Ti)) possede la propriete de concentration, ou 
U (Ti) dsigne le groupe de tous les operateurs unitaires sur un espace de Hilbert Ti 
de dimension infinie? 

L'objet de cette Note est d'etablir un rapport entre la propriete de concentration 
et la moyennabilite des groupes et de repondre a cette question par la negative. 

Pour un espace uniforme X, C^(X) designe l'espace de Banach des fonctions 
uniformement continues bornees de X dans C et aX designe le compactifie de Samuel 
de X ||, c'est-a-dire le spectre de Gelfand de la C*-algebre commutative C^(X). 

Proposition A. — Pour un espace uniforme X et une famille F d'isomorphismes 
uniformes de X , les quatre assertions suivantes sont equivalentes: 

1. La paire (X,F) possede la propriete de concentration. 

2. La paire (crX, F) possede la propriete de concentration. 

3. II existe un point fixe de F dans oX. 

4. II existe une moyenne multiplicative F-invariante sur C^(X). 

La question ci-dessus trouve alors sa reponse dans le resultat suivant. 

Proposition B. — Un groupe localement compact G est moyennable si et seulement 
si la paire (§> 2 , G) possede la propriete de concentration, ou E> 2 denote la sphere unite 
dans l'espace L2(G) de la representation reguliere gauche de G. 

Corollaire 1° — Soit Ti un espace de Hilbert. Alors la paire (E>n, U(TC)) ne possede 
pas la propriete de concentration. 

Exemple. — Soit F2 le groupe libre a deux generateurs a et b. Pour tout entier n, soit 
W n l'ensemble des x e F2 dont l'ecriture en mot reduit commence par a n . Soit Ti = 
L 2 (F 2 ). Posons A 1 = {te S: || Xw -t\\< 1/3}, A 2 = {t e S: || Xw -t\\> 1/3}, et 
F = {a, a 2 , a 3 , a 4 , b}. Alors § = A Y UA 2l et on verifle que 1 / 12 (A 1 )^O l / l2 {bA 1 ) = 
et 1/12 (A 2 ) n n 4 =1 1/12 (aM 2 ) = 0. 



Nous notons U(H) U le groupe unitaire de Ti muni de la topologie normique. 

Corollaires. - 2° Soit Ti un espace de Hilbert. Alors le compactifie maximal 
U(Ti) u -equivariante |18| de la sphere unite ne contient aucun point fixe. 



3° Le groupe de Calkin projectif op ere continument sur un espace compact X de 
maniere effective et minimale {c'est-a-dire I'orbite de chaque point est dense dans 
X). 

Pour les groupes discrets, nous allons obtenir le resultat plus fort que la proposi- 
tion (B) qui suit. 

Theoreme. - - Un groupe discret G est moyennable si et seulement si, pour toute 
representation unitaire de G dans un espace de Hilbert Ti de dimension infinie, la 
paire (E>t-c,G) possede la propriete de concentration. 

La demonstration repose sur le lemme suivant. 
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Lemme. — Soient e > et C > 0. Pour toute suite (k n )^ =l d'entiers > 1 telle que 
k n = o{n), la mesure normalisee du e-voisinage de S n dans S n+kn est minor ee par 
exp(— Cn) pour n assez grand. 



§0. Introduction. One of many ways in which the phenomenon of concentration 
of measure on high- dimensional structures [O, [TB| manifests itself is via fixed point 



theorems of the type discovered by Gromov and Milman 

Let X = (X, Ux) be a uniform space, and let F be a family of uniformly continuous 



self-maps of X. Following Milman JlO], |TT|, we say that the pair (X,F) has the 



property of concentration if every finite cover 7 of X contains an A such that for every 
V G Ux and every finite collection fi, f 2 , . . . , f n G F, n G N, one has n" =1 /iVL4] 7^ 0, 
where V[A] is the V^-neighbourhood of A. (Such an A is called essential.) 

The property of concentration implies (and, if F is a group, is equivalent to, cf. 
Prop. |1.1| below) the existence of a common fixed point for F in every F-equivariant 
uniform compactification of X. Among the results proved by Gromov and Milman 
II [UJ are the following two. 

(1) The pair (S°°, Z7(oo)), where S°° is the unit sphere of I2 (with the Euclidean 
distance and uniformity) and U{oo) = U~ 1 Z7(n), has the property of concentration. 

(2) If A is an abelian subgroup of the full unitary group U(H), then the pair 
(§-H,v4) has the property of concentration. 

These results lead naturally to the following question, stated by Milman in |10|, 



XTf : does the pair CB n ,U(H)) have the property of concentration for an infinite- 
dimensional Hilbert space TC ? 

In this Note we give a negative answer (Corol. |2.3|, Ex. ^.4[). We obtain a new 



description of amenable groups in terms of the property of concentration of unit 
spheres in spaces of representations (Prop. and Th. |2.6p . Also, we deduce a 
number of dynamical corollaries. 

§1. Fixed points and property of concentration. The Samuel compactifica- 
tion of a uniform space X = (X,Ux) is a Hausdorff compact space aX together 
with a uniformly continuous mapping %x '■ X — > aX such that every uniformly con- 
tinuous mapping of X to an arbitrary compact Hausdorff space factors through ix- 
Notice that every uniformly continuous / : X — > X determines a unique continuous 
mapping /: oX — > aX. By C^(X) = C(aX) we will denote the Banach space 
(moreover, commutative C*-algebra) of all bounded uniformly continuous complex- 
valued functions on a uniform space X. 

Proposition 1.1. For a family F of isomorphisms of a uniform space (X,Ux), the 
following are equivalent. 

1. The pair (X, F) has the property of concentration. 

2. The pair (crX, F) has the property of concentration. 

3. The family F has a common fixed point in the Samuel compactification of X. 

4. There exists an F -invariant multiplicative mean on the space C^(X). 

If F is a family of uniformly continuous self-maps of X , ([I]) =^ (H) <^ (Bj) (Hf) . 
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Proof. (|1|) =>- (0): trivial. (0) =>- (||): emulates the proofs making up Sect. 4 in 
EH- (0) ^ (E§ : ^e Gelfand space of the commutative C*-algebra C^(X) is crX, 
and fixed points of aX correspond to F-invariant multiplicative means. =>- ([I]): 
If 7 is a finite cover of X, then for some A G 7 the closure of «x(^4) in crX contains 
an F- fixed point. Such an A is essential, which follows easily from the simple fact 
of general topology: if B, C C X are such that for some V G Wx, V'fJB] fl V[B] = 0, 
thencl (TX (5)ncl CTX (C)=0. ' □ 

Remark 1.2. As pointed out in 0] on a similar occasion, the condition of uniform 
equicontinuity of F, imposed in || [10], |TTJ, is superfluous. 



§2. Amenability, property of concentration, and Milman's question. 

Proposition 2.1. For a locally compact group G the following are equivalent. 

1. G is amenable. 

2. There exists a left G -invariant mean on the space C^(S 2 ), where E> 2 is the unit 
sphere in L 2 {G). 

3. The pair (S 2 ,G) has the concentration property. 



Proof. (|T|) =^> @: According to Property (P2) (see e.g. fl2| , Th. 4.4), for each 



e > and a compact K C G there is an fx, e G §2 with || g/i^e — fx,e || < e for 
all g G K, where (gf)(h) = f(gh). Consequently, the compact sets &k,v = { x G 
<r§2 : for all g & K, (x, gx) G are non-empty for each compact K <0 G and every 
closed neighbourhood of the diagonal V G U a § 2 . Finally, since ^ ^i^,^ 

whenever K 1 D K 2 and V% C. V2, the intersection $ = V\k,vFk,v (consisting of all 
G-fixed points of aS 2 ) is non-empty. 
(|) =► (1): use Prop. 0, © =► (§• 

(i) =^ (ID : Let be a left G-invariant mean on C^(E> 2 ). For every Borel set A C G 
and each / G §2 set z^Cf) = || Xa ' / l| 2 - Since the mapping / 1— ► || / || 2 is 2-Lipschitz 
on the unit sphere, so is the function za- §2 — ► ^, and 2: a G C^(E> 2 ). Set m(A) = 
0(2;^). Then m is a finitely-additive left-invariant normalized measure on Borel 
subsets of G, vanishing on locally null sets, and consequently G is amenable. □ 

Corollary 2.2. The unit sphere of an infinite-dimensional Hilbert space 7i admits 
no left invariant means on bounded uniformly continuous functions with respect to 
the full unitary group U (7i) . □ 

Corollary 2.3. Let 7i be a Hilbert space. The pair (E>n,U(Ti,)) does not have the 
concentration property. □ 



Combining the proof of |2.1| with von Neumann's proof of non-amenability of F 2 
]12| , ex. 0.6), we obtain an explicit counter-example to Milman's question. 



Example 2.4. Let a, b be free generators of F 2 , and let tt = tt 2 be the left regular 
representation of F 2 in TL = h(F 2 ); we will write xf for n x (f)- Denote by W n 
the collection of all words whose irreducible representation starts with a n , n G Z. 
Set A 1 = {/ G S: || xwo " / II < 1/3}, A 2 = {/ G S: || X w " / II > 1/3}, and F = 
{a,a 2 ,a 3 ,a 4 ,b}. Clearly, § = A\ U A 2 . Both Ai and A 2 are F-inessential. Indeed, 
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if / G At, then || xw • bf || > || Xf 2 \w • / || > 2 / 3 and consequently Oy^iM) D 
Oi/i 2 (6Ai) =0. If / G A 2 , there is an i G {1,2,3,4} such that || • / || < 1/6, 
and consequently || xwo • o 4 / || < 1/6, meaning that 01/12(^2) H nf =1 0i/i2(aM.2) = 
0. □ 



For discrete groups we are able to strengthen Proposition |2.1| significantly The 
following is derived by recurrently applying Levy's property of measure concentra- 
tion on spheres to a nested sequence of neighbourhoods of § n in S™" 1 "- 7 , j = 1, . . . , k n . 

Lemma 2.5. Let e > 0. The normalised rotation-invariant measure of the e- 
neighbourhood ofE> n in E> n+kn is asymptotically greater than any function exp(-Cn), 
C > 0, provided that k n /n ^ as n — > 00. 

Theorem 2.6. A discrete group G is amenable if and only if for every unitary 
representation 71 of G in an infinite- dimensional Hilbert space TC^ the pair (S n ,G) 
has the concentration property. 



Proof. <=: follows from Prop. [2.1| . =^: let 7 be a finite cover of §„.. It suffices 
to find an F-essential set A G 7 for every given finite F C G. Choose D = 
{gx, g 2 ,...,g d } Q G so that F = {gjgj-i ■ ■ ■ g 2 gi ■ j = l,2,...,d}. Use the F0lner 
condition applied to D in order to construct an increasing chain of vector spaces 
V n C H n of finite dimension i n = dimV^ > n such that n g ■ V n C V n+ \ for all 
g G D and i n+ i/i n -> 1 as n -> 00. Denote S n = § fl V n . Let m = At least 
one A G 7 must have the property that for each n G N one can find d + 1 natural 
numbers n < n < n\ < ■ ■ ■ < rid with — n < rati and (A D S n .) > 1/m 
for j = 0, 1, . . . , d. Let e > 0. Concentration of measure on S ni implies that the 
measure of the e/d-neighbourhood of A in S m is > \ — G\ exp(— G 2 i n A. At the same 
time, Lemma |2~5| implies that the measure of the e/c?-neighbourhood of gi(An§ n ) in 
S ni is asymptotically (in n) greater than any function of the form exp(— Ci ni ). For 
n sufficiently large, O e /d(A) fl O e jd{giA) D S ni is a non-empty open subset of Sj ni , 
and its measure is asymptotically >> exp(— Ci ni ) for every C > 0. From here we 
deduce that O e /d(A) fl O^e/dig^A) fl 02 e /d(929iA) flS„ 2 is a non-empty open subset of 
S„ 2 of positive measure >> exp(— Ci n2 ). After d inductive steps, we conclude that 
n geF O e {gA) jt 0. ' " □ 

Remark 2.7. Is the above criterion true for locally compact groups and strongly con- 
tinuous unitary representations? Even more generally (suggested by P. de la Harpe), 
the same can be asked about amenable unitary representations in the sense of Bekka 
0. For non locally compact topological groups the criterion fails if amenability is 
understood in the most natural sense of [12| ('it- amenability' of 0), because U{7i) s 



is (w-)amenable [[F], |T^], now cf. Corol. ^3 



§3. Dynamical corollaries. Let G be a topological group. The maximal G- 
compactification of a topological G-space A is a compact G-space aa(X) together 
with a morphism of G-spaces i: X — > ac{X) such that any morphism from A to a 
compact G-space factors through i pBL M. By G/H? we denote the left factor-space 



G/ if of a topological group G by a closed subgroup H, equipped with the uniformity 
whose basis is formed by entourages of the form VJ» = {(xH, yH) : xy~ x G V}, where 



G 



V is a neighbourhood of ec- The following is easily proved using standard tools of 
abstract topological dynamics ]T|, |^, [H], |TE| . 

Proposition 3.1. The maximal G-compactification of the left topological G-space 
G/H coincides with the Samuel compactification a{G/ H?). □ 

Corollary 3.2. The pair (G/H?,G) has the concentration property if and only if 
ac(G/H) has a fixed point. □ 

The superscripts 'u ' and 's ' will denote the uniform (respectively strong) operator 
topology on the unitary group. Since the sphere is both uniformly and as a 
£/(7i)-space isomorphic to {U(7i) u / St^)i+, where £ G is any, we obtain: 

Corollary 3.3. The maximal U {7i) u - compactification of the unit sphere of a Hilbert 
space Ti, has no fixed points. □ 



(Cf. Stoyanov's theorem the maximal {/(^s-compactification of S° 
cides with the unit ball of I2 with the weak topology, and thus has a fixed point. 
A topological group G is called extremely amenable (e.a.) jjT2], [T^, [TJj] if every 



continuous action of G on a compact space has a fixed point. It is equivalent to 
the existence of a fixed point in the greatest ambit S(G) |Ij, [18], [T7|, [T4|], that is, the 
Samuel compactification of GV. 

Corollary 3.4. A topological group G is extremely amenable if and only if the pair 
(GV, G) has the concentration property. □ 

An example of an e.a. group is U(oo) u ||. 

Corollary 3.5. The Calkin group modulo constant multiples of the identity acts 
effectively on its universal minimal flow. □ 

Remark 3.6. Contrary to what was in effect claimed in ||, concentration of measure 
on finite permutation groups [BJ (cf. also [TH]) does not lead to extreme amenability 



of the infinite symmetric group S^, because the metric on the latter group as in 
0, Remark 3.5, is not right invariant. In fact, S^, equipped with the pointwise 
topology, admits continuous actions on compacta without fixed points |]TB|. This 
result, combined with a theorem of Gaughan ||, implies that there is no group 
topology making Sx, into a Levy group || || even in a more general sense of [14 . 
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§4. APPENDIX: technical details of some proofs in the Note 
Proof of Proposition 



=>- (|3|): emulates a proof of Proposition 4.1 and Theorem 4.2 in [ID 
Firstly, there is a point x* G oX whose every neighbourhood is essential: assuming 
the contrary, one can cover aX with open F-inessential sets and select a finite 
subcover containing no F-essential sets, a contradiction. 

Assume now x* is not a common fixed point for F, then for some / G F one has 
fx* 7^ x*, and choosing an entourage, W, of the unique uniform structure on aX 
with W 2 [x*]nW 2 [fx*} = 0, we conclude that W [x*] is F-inessential, a contradiction. 

© ^ (HP* Without loss in generality and replacing X with its separated re- 
flection if necessary, one can assume that X is a separated uniform space (that is, 
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nU = Ax)'- indeed, the Samuel compactifications of a uniform space X and of its 
separated reflection are canonically homeomorphic. 

If 7 is a finite cover of X, there is an A with cl aX (A) containing an F-fixed point, 
x*. We claim that A is essential. 

To begin with, let us remind a simple fact of general topology: if B, C C X are 
such that for some V G U x , V[B] n V[B\ = 0, then cl aX (B) n cl aX {C) = 0. To 
prove the fact, let p be a uniformly continuous bounded pseudometric on X with 
(p(x,y) < 1) =>- ((x, G V). Set cIb{x) = inf{p(6, x) : b G F}; this function is 
uniformly continuous and bounded on X, and therefore extends to a continuous 
function d on oX. Since cZb(6) = for all b G B and c/b(c) > 2 for all c G C, the 
same is true of the values of d on elements of closure of C, and the statement follows. 

Assume that \~\f(z Fl f{y[A]) = for some V G U x , where Fi is a finite subfamily 
of F. Since every / G Fi is a uniform isomorphism (and this is the only place in the 
proof where this assumption is actually used), it has a uniformly continuous inverse, 
and there is an entourage V\ G U x with (x,y) G Vi =>- (/ _1 x, f~ l y) G V for all 
x,y & X and every / G Fi. Equivalently, (/x, /y) G Vi =>• (x, y) G V. We conclude: 
C f(V[A}) for each / G F x , and therefore n /eFl K[/(A)] = 0. 

A finite induction in |F|, using the above stated fact from uniform topology shows 
that then H/ gj p cl aX (f(A)) = 0. Since extensions of / to aX are homeomorphisms, 
c\ aX (f(A)) = f(c\ (rX (A)), and consequently \^f ( zF 1 f{c\ rTX {A)) = 0, a contradiction 
because the latter intersection contains x*. □ 



Proof of Proposition |2.1| , implication ((^) (|l]): Let be a left G-invariant 
mean on C„(§2) ; that is, a continuous positive linear functional of norm 1, sending 
1 to 1 and such that for every / G C^(S> 2 ) and every g G G one has </>(/) = <f)(gf), 
where (gf)(x) = f(gx), x,g G G. In other words, is a G-invariant state with 
respect to the left action of G on the commutative C*-algebra C^(§2)- 

For every Borel set A C G and each / G §2 set za(/) = || XA 4 f II 2 ■, where 
Xa denote, as usual, the characteristic function of A, and the dot stands for the 
muptiplication of (equivalence classes of) functions. Since the mapping / 1— > || / || 2 
is 2-Lipschitz on the unit sphere §2 of L 2 (G), so is the function za'- §2 — > Being 
also bounded, za G G^(S 2 ). Set m(A) = Each of the following properties is 

easy to verify. 



1. m(A) > 0. (Indeed, for every Borel set A, the value za{J) > for every 
function /, and is positive, that is, takes non-negative values at positive 
functions such as za-) 

2. m(A) = for locally null sets A. (The function xa itself, and therefore the 
product Xa - f, are equivalent to the null function.) 

3. If A C i?, then m(v4) < m(B). (In such a case 2,4 < Zb, and one again uses 
the positivity of <ft.) 

4. m(G) = 1. (Indeed, = 1 on the sphere §> 2 , therefore 4>{z G ) = 1.) 



5. If A and B are disjoint, then m(A U B) = m(A) + m(B). (In this case, 
zaub = za + zb, because for each / G §2? XaJ -L XbI and therefore 

zaubU) = WxaubI f = WxaI + XbI f 

= \\XAf\\ 2 +\\XBf\\ 2 = ZA(f)+Z B (f), (1) 

and one uses the linearity of (p to conclude that m(AU B) = 4>(za + zb) = 
(j){z A ) + <f>(z B ) = m{A) + m{B).) 

6. The measure m is left invariant, that if, for every Borel ACG and g G G, one 
has m(gA) = m(A). (Indeed, gzA = z g -i A , because 

(gzA)(f) = z A (gf) = \\xa- gff = WXg-^A- ff = z g -i A (f), (2) 
and the statement follows from left invariance of (f>: m(gA) = 4>{z g A) = 
0(<T%) = (t>{z A ) = m(A).) 
Thus, m is a fmitely-additive left-invariant normalized measure on Borel subsets 
of G, vanishing on locally null sets, and consequently G is amenable. □ 



Proof of Corollary \2.2[ It is enough to make an obvious remark: every U(TC)- 
invariant mean on C^(S^) is invariant with respect to the action of every group G 
represented in TC by unitary operators. Since TC is infinite-dimensional, one can find 
a non-amenable discrete group G of the same cardinality as is the density character 
of H, and to realize Ti. as /2(C). (For example, take as G the free group of rank 



equal to the density character of Now one can apply Proposition 2.1. □ 



Proof of Corollary |2.3| . If 7i is infinite-dimensional, the statement follows from 
Corollary |2.2| . If dim7i < 00, the unitary group U(n) possesses no fixed points in 
the compact sphere S>>^, and there is no concentration property in a trivial way. □ 



Proof of Lemma |2.5| . Here is the statement of the Lemma again. 

Let e > 0. The measure of the t-neighbourhood of § n in § n+fe ™ is asymptotically 
greater than any function exp(— Cn), C > 0, provided that k n /n — > as n — > 00. 

More precisely, whenever k n is a sequence of natural numbers with lim n ^oo k n /n = 
0, then for every constant C > 

-Cn 

0. (3) 



lim 

n— »oo 



fi n+kn (0 e (s»)ns»+*« 



Proof. By \x n we will denote the (unique) normalized rotation-invariant Borel mea- 
sure on the n-dimensional Euclidean sphere S n . The distances between points on 
the spheres will be geodesic distances. 

Let n G N, and let A be a subset of the sphere E> n . By S(A) we will denote the set 
of all points x G S n+1 whose geodesic distance from the equatorial sphere S n C S n+1 
is achieved at a point of A. If we denote by 7T n : R n+1 — > R n the projection (deleting 
the last coordinate), then 

S(A) = \x G § n+1 : nn( f\ G a\ U (0, 0, . . . , 0, ±1) (4) 
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Geometrically, S(A) is the union of the family of all great circles passing through the 
north and south poles of § n+1 and containing an element of A. From the topological 
point of view, S(A) is the suspension over A. The following is quite straightforward. 

Lemma 4.1. fx n+1 (S(A)) = fi n (A). □ 

For an e > 0, denote 

S e (A) = S(A)nO t (E 11 ) (5) 

The set S e (A) C § n+1 forms a 'spherical cylinder' with base A and of geodesic 
height e (provided e < n/2, which is the case of interest). Transparent geometric 
considerations and Lemma fO imply the following. 



Lemma 4.2. 

fi n+ i(S e {A)) = fi n+ i(S(A)) • /i n+1 (a(S n ) n = ^{A) ■ /i n+ i(a(S n ) n §" +1 ). 

(6) 

□ 

Now let n < N be two natural numbers, and let e > 0. Set k = N — n. Define a 
subset Q CE> N recursively as follows. Set A Q = S n . For every j = 1,2, . . . , k, set 

^ = ^(Vi)- (7) 

Finally, set Q = A k = A N _ n C S^. 

For every j = 0,1,2,..., A; denote dj = sup{d(x, S n ) : x G Ay}. (For instance, 
do = 0, while di = e/ \/^.) 

Consider a point a; 6 ij \ Aj-i ^ S Tl+ - ? , 'newly-added' at a step j = 1,2, ... ,k. 
Let x' be the closest point to x in § ra +^ 1 (and therefore in Aj_{). Let x" be the 
closest point to x' in S n . The geodesic triangle in S n+1 with vertices at x,x',x" is 
right-angled, with the length of the hypotenuse equal to the distance between x and 
x" , and the two sides bounded above by dj-\ and e/y/k, respectively. Properties of 
spherical geometry imply that (E < dj_i + e 2 /k. A finite induction in j shows that 
dk < that is, every point of A*, is at a distance < e from A , and 

n c c e (§ n ) n s w . (8) 



Levy's concentration of measure property for spheres (see e.g. [Tl]) implies the 
existence of constants C\, > (whose exact values will be of no importance here) 
with 

/i n+1 (O e (§") H § n+1 ) > 1 - d exp (-C 2 e 2 (n + 1)) (9) 



11 



Using Lemma [4.2| recurrently, one gets the estimate: 

n N (o e {sr) n$ N ) > 

> 1 1 - d exp I -C 2 



7^ 



x | 1-dexp | -C 2 



(n + 1) 



(n + 2) 



x 1 - C x exp -Cj 



(>/3fe 



iV 



> (l - Ci exp (-C 2 e 2 



n\\ k 



k 



Now let (7 > and M > 1 be arbitrary. Since for n/k large enough one has 



n 



k 



Mexp -C- + C x exp -C 2 e z - < 1, 



k 



(10) 

(11) 
(12) 

M0 e (s»)ns") " (i_c ie xp(-c 2 6^)) fc M fc ~ m' (13) 

provided n/k is large enough, that is, whenever k/n is sufficiently close to zero. This 
finishes the proof of Lemma [2.5|. □ 



it follows that 



and finally 



M fc exp (-Cn) < (l - Ciexp (-^e 2 ^ 



exp (— Cn) 



< 



exp (— Cn) 



1 1 

< -—r < 



Proof of Theorem |2.6| . Since <= follows from Prop. |2.1] , only =>■ needs proving. 
First of all, we will establish an auxiliary Lemma. 

Lemma 4.3. Let n, N G N and e > be arbitrary, where n < N and e < tt/2. Let 
A be a Borel subset of the sphere E> n . Then 

u N (o e (A) n s N ) > fi n (A) ■ a N (o e {sr) n s^) (14) 



Remark 4.4. The above Lemma says that the proportion of the the e-neighbourhood 
of S ra in a sphere of larger dimension § , taken up by the e-neighbourhood of A, is 
at least as large as the proportion of A in § n . 

Proof. The e-neighbourhood of S n in forms a fibre bundle over S n in a canonical 
sort of way: if S ra is identified with the set of all elements x of the unit sphere in 
M, N whose z-th coordinates vanish, i = n + 1, . . . , N, then the projection mapping 
of the fibre bundle, p: O e (Bi n ) H — >• S n , takes an element x = (xi, . . . ,xn) to 
|| (xi, . . . , x n ) ||~ • (xi, . . . , x n ). Denote by A = p~ Y (A) the complete preimage of A 
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in O e (S n ) fl under the projection mapping. A simple calculation shows that A is 
contained in the e-neighbourhood of A, and one has 

fo e (A)ns" d J^ > j A d ^N = j A dfi n 

and the statement follows. □ 

Let F C G be an arbitrary finite set, d = \F\. Choose a subset D = {gi, g 2 , . . . , gd} Q 

G such that the products of the form g d , g d ■ g d _ x , g d ■ g d _ x g 2 , 

gd ■ 9d-i 92-9i exhaust all of F. 

Using the F0lner condition, choose for every n G N a finite set K n C G with the 
property 

\K n A (D ■ K n )\ . . 

I j (16) 

\K n \ 

as n — > oo. Moreover, assume that for every nGN, 

D-K n CK n+1 . (17) 

(E.g. by using the F0lner condition in the form of [12|], Th. 4.13, (iii).) 

Choose an increasing chain of vector spaces V n C H of finite dimension i n = 
dimV n > n such that 

n g -V n C V n+1 for all g G D, (18) 

and 

dimK+i / \K n U (D ■ K K M 



< 1 " v nn _> o. (19) 
i n <\\mV n |if n | 

Such a choice is possible. Indeed, if it admits a cyclic G-submodule of 7i having 
infinite dimension, that is, there is a vector £ G 7i whose G-orbit under the repre- 
sentation 7r is infinite, then one simply takes as V n the linear span of {vr 9 £: g G -?T n } 
in "H. If such a £ does not exist, then the situation becomes in a sense trivial: 7i 
decomposes into an infinite direct l 2 -sum of G-submodules of dimension < N, where 
iV is a fixed natural number, H = Now it is enough to choose a countably 

infinite set {i,-: j G N} C I and set V n = ©" =1 ^i r (In this case, i n+ i <i n + N.) 
Denote S n = S fl V n and k n = i n+ i — i n . One has by the choice of V n : 

k 

— — > as n — > oo. (20) 

Let now 7 be an arbitrary finite cover of §, and denote m — 
Since d and m are constants fixed for the rest of the proof, one has 

Hm % J!±*I!l = l im ln+dm Jim !^zl . . . H m = l dw = 1. (21) 

Let /i n , as before, stand for the rotation-invariant probability measure on the 
n-dimensional unit Euclidean sphere For every A G 7, set 

A~ = {n G N: /x in (An §„,)}> 1/m. (22) 
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The collection {A" : A e 7} forms a finite cover of the set of natural numbers N. It 
follows that for at least one A e 7, the natural numbers n with the property 

\A~n [n,n + dm)\ > d (23) 

form an infinite set. (Assuming the contrary implies that all sufficiently large natural 
numbers fiGN have the property that for every A 6 7, \A~ n [n, n + dm]| < d and 
consequently |[n, n + dm]| < dm.) Fix such an A G 7 once and for all. 

We are going to prove now that the set A 6 7 so chosen is F-essential. Let e > 
be arbitrary. We will show that 

H seF O e (A) ± 0, (24) 

thus finishing the proof of the Theorem. The latter condition can be rewriteen as 

O e (A) n g x O e {A) n g 2 g x O € {A) n • • • n • ■ • g 2 giO t (A) + 0, (25) 

or else (because the representation is unitary) 

O e (A) n O e {g x A) n Oete(?iA) n • • • n a^d-i ■ ■ • <Mi^) ^ 0. (26) 

For every n € N fix, using (|23"D , a collection of d + 1 natural numbers 

n < Uq < rii < n 2 < ■ • • < rid (27) 

with the property that n d — n < md and no, ni, n 2 , ■ ■ ■ , G A~ . (Notice that all 
Hi are functions of n rather than constant values, because we are interested in the 
exponential behaviour as n — > oo of all the quantities involved.) 

According to the Levy concentration property applied to the spheres § ni , the i ni - 
measure of the e/d-neighbourhood of A in S ni approaches 1 exponentially fast as 
n — > oo. A more precise statement is that such a measure is > 1 — C\ exp(— C 2 i ni ) > 
1-Ci exp(-C 2 i no ). 

At the same time, Lemmas L3 and 2J) tell us that the measure of the e/d- 
neighbourhood of g±(A fl S„ ) in § ni is greater than or equal to 

m n (A n s no ) • /i ini (o e/d (S no ) n s ni ) > ^ (O e/d (S no ) n § ni ) , (28) 

and since (z ni - i no )/in < {i n +md - «n )Ano < W*n -> as n -> oo, the number 
on the r.h.s. in (|28|) is asymptotially (in n) greater than any function of the form 
exp(— Ci nQ ). In particular, for n sufficiently large 

fH^ (O e/d ( 9l (A n § no )) n s ni ) > 1 - fi ini (o e/d (A) n s ni ) , (29) 

so that the e/<i-neighbourhoods of A and of g\A have a non-empty common inter- 
section with S ni . Denote 

7i = s ni n e/d (A) n O e/rf (^iA) (30) 

Since Vi is non-empty and open in S ni , it is of positive measure. To stress that the 
value of the measure is a function of n, we will denote it by m\{n) = fJ-i n (Vi). It 
might well be the case that as n — > oo, one has m^n) — > 0. Nevertheless, it follows 
from Lemma |2.5| that asymptotically 

mi(n) > exp(— Ci nQ ) > exp(— Ci ni ) for every C > 0. (31) 
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Now let us perform a step of induction. Let j = 1, . . . , k, and suppose we have 
proved that the open subset 

Vj = S nj n o e/d (A) n 2e/d ( gj A) n o 3e/d (g jgj ^A) n • • • 

^(i-jje/iite'-i ' ' ' #2^4) n 0(d-j)e/d{9j9j-i ■ ■ ■ 929\A) (32) 
of the sphere S nj is non-empty for all n large enough, and moreover the measure of 
this set has the property 

rrij{n) = fi in (Vj) > e~ %n i asymptotically as n — > oo, for every C > 0. 

(33) 

The set gj+iVj is contained in the z n . -dimensional sphere ^- + i(S n .) C §„ 3+1 . It 
follows from Lemma |4.3| and Lemma |2 5| that 

^ n . +1 {o e/d (g ]+1 (v 3 )) n s n . +1 ) > (ty • (0 e/(i (s % ) n §„ J+1 ) 

>> exp(-C"z ni ) exp(-C"i nj ) 
> exp(-Ci n J (34) 

asymptotically in n for every C > 0, because (^ +1 — in,,) fin, < &nA'n — ► 0. 

At the same time, the z % . +1 -measure of O e / d (A) n§ ni+1 approaches 1 exponentially 
fast as n — > oo, or, more accurately, is greater than 1 — Ci exp(— C 2 i n . +1 ) > 1 — 
C*i exp(— C 2 i Uj ). It follows that, for n large enough, 

/*S +1 {O e/d (g j+1 (Vj)) n S„, +1 ) > 1 - // in . +1 n S„. +1 ) , (35) 

so that the e/d- neighbourhoods of A and gj+iVj have a non-empty common inter- 
section with § n . +1 : 

Sn J+1 n O e/d (A) n a /d (% + i^) ^ 0- (36) 

Notice that 

ft+i^i = fllj+iSnj n Ce/dfe+i^) n 2 e/d{9j+x9jA) n Ote/^gj+xgjgj^A) n • • • 

n0(d-i) £ /dfe+i9 3 ft-i • • -02^) n {d -j- )e i d {g^x9j9i-\ ' * -9i9x^)- (37) 

Since the 5-neighbourhood of the intersection of sets is contained in the intersection 
of ^-neighbourhoods of the sets, one has 

Oe/dtei+itj) ^ 2e /(i(</i+iA) n 3e/d (g j+1 gjA) n 0^/ d (g j+ igjg^iA) n • • • 

nO^+ij^fe+i^-i ■ ■ ■ 0201^), (38) 

so that 

v, +1 := §„ J+2 n Ce/d(v4) n c 2 e/d(^'+i^) n Ose/d^+i&A) n ■ • ■ 

nO (d _ i+ i) e / d (^ + i5' J ^_i • • • 5-2-4) 

nO^-j+i^/dfe'+i^i-i ■ ■ ■ (39) 

is a non-empty open subset of S nj+1 of positive measure m 3 -+i(n), which asymptoti- 
cally in n behaves as 

m J+ i(n) >> exp(— Cz nj ) > exp(— Ci n . +1 ) for every C > 0. (40) 

A step of induction has been performed. 
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At the last step j = d, we conclude that for n sufficiently large, 

V d := §„ d n O e/d (A) n 2e/d (g d A) n 3e/d (g d g d ^A) n • • • n O e {g d g d ^ ■ ■■g 2 g 1 A) 

(41) 

is an open non-empty subset of § nd , and thus ( j2"6"|) is established. 

The statement of the Theorem follows now by force of Proposition |4.5| below. □ 

Proposition 4.5. Let X = (X,Ux) be a uniform space, and let G be a family of 
uniform self-mappings of X . The pair (X,F) has the property of concentration if 
and only if for every finite collection fi, f 2 , . . . , f n G G, n G N, and every finite cover 
7 of X there is an F -essential A G 7. (That is, A is such that for every V G Ux 
one has 

n?=i fiV[A] ± 0.) (42) 



Remark 4.6. The difference with the original definition of the concentration prop- 
erty is that instead of requesting every finite cover 7 of X to contain a subset that 
is F-essential for every finite set of transformations F, we request 7 to contain an 
F-essntial set for each finite F. 

Proof. Of course, the difference between two formulations is only superficial. Only 
needs proof. Denote for every finite F by 7j? the collection of all F-essential elements 
of 7. Clearly, whenever F% C F 2 , one must have 7^ C 7^. The compactness (or 
rather finiteness) considerations lead one to conclude that 

H 7f + 0, (43) 

FCG, \F\<oo 

thus finishing the proof: every element A of the above intersection is G-essential. □ 



Proof of the Proposition |3.1| . The argument outlined below is really a com- 



monplace in abstract topological dynamics, and surely the statement of Proposition 
must have been stated somewhere; it is just that I was unable to find a reference. 

The Samuel compactification of G/H? is the compactification determined by all 
W[»-uniformly continuous (U?-vl.c.) functions /: G/H — > R, that is, functions satis- 
fying the condition: for every e > 0, there is a V 3 e such that 

Wx,y G G, xy- 1 G V \f{xH) - f(yH)\ < e (44) 

(We deliberately avoid using the 'right/left uniformly continuous' terminology, be- 
cause the mathematical community seems to be divided into two groups of roughly 
the same size, one of them calling the U?-u.c. functions 'right' uniformly continuous, 



the other 'left' uniformly continuous. Our system of notation, suggested in [13, 14], 
has the mnemonic advantage of the symbol f graphically indicating the positioning 
of the inverse symbol in the expression xy" 1 . The functions satisfying the property 

Wx,y G G, x- l y eV ^ \f\xH) - f(yH)\ < e (45) 
are called by us Z/^-uniformly continuous.) 
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Uf-XJ.c. functions are identified in an obvious way with W|*-uniformly continuous 
functions on G that are constant on all left cosets xH, x G G. Their totality 



r) 



forms a G-invariant C*-subalgebra, which we will denote C^(G/Hf), of G^(G 
Since the left regular representation of G in C*(Gp) (defined by (gf)(x) = f(gx)) 
is well known (and easily checked) to be strongly continuous [O, [T8|, [TJ, [TJJ, so is 
the subrepresentation of G in C^(G/Hf). Now it follows from a result of Teleman 
17j that the action of G on the Gelfand spectrum of C^(G/H?) is continuous, 



that is, a (G/H?) is a topological G-space. The uniformly continuous mapping of 
compactification G/H? — > a(G/H?) has the everywhere dense image and is readily 
checked to be G-equivariant. 

It only remains to prove the maximality of a(G/H?). This is done in a standard 
fashion. Let X be a compact G-space, and let 0: G/H — > X be a continuous G- 
equivariant mapping. It determines a morphism, </>*, of G*-algebras from C(X) to 
C b u (G/H,) via 

C(X) 3 f -> [(xif) ^ />#) := G Ci(G/ffr) (46) 

The dual continuous mapping /~ : a(G/ H?) — > X between the corresponding Gelfand 
spaces is G-equivariant and its restriction to G/H is easily seen to coincide with /. 
The proof is thus finished. □ 



Proof of Corollary |3.5| . Recall that the Calkin group is the topological factor- 



group of U(l 2 ) u by the closure of U(oo) (in the uniform topology). This closure, 
U(oo), is a normal subgroup of U(l 2 ), consisting of all operators of the form I + T, 
where T is compact. 

Proposition [TT] tells us that the action of U(H) U upon cr(S-^) is continuous for 
every Hilbert space 7i, that is, cr(§^) forms a f/(7i) M -flow (or a compact U(H,) U - 
space) . 

Denote by T the subgroup of U{l2) consisting of all scalar multiples of the identity 
AI, where A G C and |A| = 1. Let us recall the result by Gromov and Milman (0, 
Example 5.1): if a compact group G acts by isometries on the unit sphere §°° of 
I2, then the pair (§°°, G) has the concentration property. It means that there exists 
a T-fixed point x\ G <r(S°°). Denote by X the closure of the L^^-orbit of X\ in 
<t(§°°). It is a compact f/(/ 2 ) u -space of cr(§°°). Since T is the centre of U(l 2 ), every 
point of X is T-fixed. (In particular, it follows that X is always a proper subspace 
of£r(S°°).) 

Every compact G-flow contains a minimal subflow (that is, a compact G-subspace 
such that the orbit of each point is everywhere dense in it, see e.g. 0), and since 
U(l2) has no fixed points in cr(S°°), it follows that every minimal {/(^-subflow of 
cr(S°°) is nontrivial, that is, contains more than one point. In particular, X contains 
a minimal [/(^-subflow, which we will denote by Ai, and which is nontrivial. Notice 
again that the action of T leaves each element of Ai fixed. 

We need another result by Gromov and Milman 0: the group U(oo) is extremely 
amenable, that is, has a fixed point in each compactum it acts upon continuously. 
Such a point therefore exists in At. Denote this fixed point by x* . It follows from 
the continuity of the action that X IS cl fixed point for U(oo), that is, the stabilizer 
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St x * contains U(oo). Since every point of M. is fixed under T as well, it follows that 
x* is fixed under the action of the group T • U(oo). 

Now, it follows from general facts of topological dynamics that the stabilizers of 
elements of the orbit of x* under the action of U(l 2 ) are conjugate to St^*. Since 
T ■ U(oo) is normal in Ufa), every such stabilizer contains T • U(oo). Because of 
minimality of Ai, the U(l 2 )-orbit of x* is everywhere dense in Ai, and we con- 
clude: all points of M. are fixed under the action of T • U(oo). It implies that the 
action of U{l 2 ) u on M. factors through an action of the projective Calkin group 



U(l 2 ) u / • U(oo)j, and the latter action is continuous. 

The group T ■ U(oo) forms the largest proper closed normal subgroup of U{l 2 ) u . 
This was proved by KadisonQ and, as was pointed to me by P. de la Harpe, the 
statement remains true even without the word 'closed.' f] 

Denote by K the set of all u G U(l 2 ) u leaving each element of At fixed. This 
is a closed normal subgroup of U(l 2 ) u , containing U(oo), and since it is proper, it 
must be contained in T- U(oo) and consequently coincide with it. It means that the 
action of the projective Calkin group is effective, and the statement is proved. □ 



Elaborating on the Remark |3.6| . Gaughan's result || states that every Haus- 



dorff group topology on the infinite symmetric group S(X) contains the topology 
of pointwise convergence on X (that is, the topology induced from the Tychonoff 
power, X x , of the space X equipped with the discrete topology). Denote by S P (X) 
the symmetric group equipped with the pointwise topology; it is well-known to form 
a Hausdorff topological group. If r is a Hausdorff group topology on S(X), then 
the identity isomorphism (S(X),t) — > S P (X) is always continuous. According to 
a recent result by the present author |L3|, S P (X) admits fixed point free actions 
on compacta. By composing this action with the continuous group isomorphism 
(S(X),t) — > S P (X), one deduces the following result. 

Corollary 4.7. The group S(X) equipped with an arbitrary Hausdorff' group topol- 
ogy admits a fixed point free action on a compact space. In particular, it is not a 
Levy group. □ 

Here the concept of a Levy group [^|, ^ can be understood in the more general 
sense of Jl4| , where metrizability is not presumed and the uniform structure is used 



in the definition instead. It implies that the concentration of measure cannot be 
observed on the family of finite symmetric groups S(n) with respect to a right- 
invariant metric generating a group topology on 5*00. 

The Hamming distance is given on each group of permutations S(n) by 

d(<T 1 ,<r 2 ) = \{i:<T 1 (i)j:<T 2 (i)}\. (47) 

While the group of all finite permutations of a countably infinite set (e.g. N) can 
be represented as the union of an increasing chain of finite permutation groups S n , 



1 R. Kadison, Infnite unitary groups, Trans. Amer. Math. Soc. 72 (1952), 386-399. 
2 P. de la Harpe, Simplicity of the projective unitary groups defined by simple factors, Comment. 
Math. Helv. 54 (1979), 334-345. 
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Corollary \i.7\ says that there is no 'coherent' way of putting together the normalised 
Hamming distances so as to obtain a right-invariant metric on S^. 

Let us analyse one concrete example. In ||, Remark 3.5, it was suggested to 
define a function 



- ) 

otherwise, 



and then to find a metric, d, on S^, determining the topology of the latter group 
and Lipschitz equivalent to (p with Lipschitz constant 2. 

Such a metric of course does exist. However, it must be clear from the results 
of the present paper that what really matters for concentration property and the 
existence of fixed points in compactifications, is not the topology of a topological 
group G per se, but the uniform structure U? of G. Let us show that the uniform 
structure generated by d has the property that the right translations of do not 
form a right equicontinuous family, and therefore this uniform structure does not 
coincide with the uniform structure lit of any group topology on Soa (in particular, 
that of the natural - pointwise - topology on Soa). (Notice that if (x, y) G V? and 
g E G, then (xg)(yg)~ 1 = xgg~ x y~ x = xy^ 1 G V, that is, (xg,yg) G Vf» as well, 
hence the equicontinuity property for right translations follows.) 

In view of the Lipschitz equivalence of d and <p, the uniformity generated by d 
coincides with that generated on by <p through taking as the basis of entougares 
of the diagonal all sets of the form 

V e :={(<T, V )eS 00 :<p(cT,v)<e}, (49) 
as e runs over all positive reals. Equicontinuity of right translations means that for 
every e > there exists a 5 > such that whenever (a, rj) G Vs and 9 G S^, one has 

(ae, v e)ev e . 

Consider the following example. Let n be even, and set 

'l 



a 



V 



2 


3 


4 


5 


6 .. 


n — 


1 


n 




1 


4 


3 


6 


5 .. 


n 




n — 


1 


2 


3 


4 


5 


6 .. 


. n — 


1 


n 




2 


4 


3 


6 


5 .. 


n 




n — 


1 



(50) 



One has <£>(cr, rf) = 2/n and thus, by choosing n sufficiently large, we can make 
the pair (a, rj) belong to any entourage Vs, 6 > 0. At the same time, ip(ar},r] 2 ) = 

ip 4^ ) e ^ = 2/2 = 1, that is, the right translation of every entourage of the 

form Vs is not a subset of Vx, however small 5 > be. 

(Notice also that the same example works for left translations as well.) □ 



